On diamond-free subposets of the Boolean lattice
نویسندگان
چکیده
منابع مشابه
On diamond-free subposets of the Boolean lattice
The Boolean lattice of dimension two, also known as the diamond, consists of four distinct elements with the following property: A ⊂ B,C ⊂ D. A diamondfree family in the n-dimensional Boolean lattice is a subposet such that no four elements form a diamond. Note that elements B and C may or may not be related. There is a diamond-free family in the n-dimensional Boolean lattice of size (2−o(1)) (...
متن کاملLinear extension diameter of level induced subposets of the Boolean lattice
The linear extension diameter of a finite poset P is the diameter of the graph on all linear extensions of P as vertices, two of them being adjacent whenever they differ in a single adjacent transposition. We determine the linear extension diameter of the subposet of the Boolean lattice induced by the 1st and kth levels and describe an explicit construction of all diametral pairs. This partiall...
متن کاملQ 2-free Families in the Boolean Lattice
For a family F of subsets of [n] = {1, 2, . . . , n} ordered by inclusion, and a partially ordered set P , we say that F is P -free if it does not contain a subposet isomorphic to P . Let ex(n, P ) be the largest size of a P -free family of subsets of [n]. Let Q2 be the poset with distinct elements a, b, c, d, a < b, c < d; i.e., the 2-dimensional Boolean lattice. We show that 2N − o(N) ≤ ex(n,...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2013
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2012.11.002